iT邦幫忙

2023 iThome 鐵人賽

DAY 25
0
自我挑戰組

leetcode題目分享系列 第 25

[Day 25] 389. Find the Difference

  • 分享至 

  • xImage
  •  

用hashmap紀錄字母次數,把原本的字串扣掉後,剩的就是該答案~

class Solution {
public:
    char findTheDifference(string s, string t) {
        unordered_map<char, int> umap;
        for(int i = 0; i < t.length(); i++){
            umap[t[i]]++;
        }
        for(int i = 0; i < s.length(); i++){
            umap[s[i]]--;
        }
        for(auto [i, j] : umap){
           if(j != 0){
               return i;
           } 
        }
        return 0;
    }
};

上一篇
[Day 24] 799. Champagne Tower
下一篇
[Day 26] 316. Remove Duplicate Letters
系列文
leetcode題目分享30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言